Algorithmic Complexity Measure and Lyapanov matrices of the Dynamical Systems

نویسنده

  • Davoud Arasteh
چکیده

The problem of distinguishing order from disorder in dynamical systems can be answered by certain quantities such as Lyapanov exponents, fractal dimensions, power spectrum density, and algorithmic complexity measures. In this paper, we have compared two approaches to evaluate the order and disorder in dynamic systems behavior. First, this is done by mapping the system output signal to a binary string and calculating the complexity measure of the time-series data. The results from algorithmic complexity are compared with the results from Lyapunov metrics computation. Using these two metrics, we can distinguish noise from chaos and order. This is important because modern engineering disciplines deal with signals acquired in the form of time series. The signals obtained from biological, electrical or mechanical systems appear to be complex. Therefore by extracting their characteristic features in such processes, one can make a correlation to a certain class of perception or behavior in cognitive sciences. This can be used for better analysis, control and diagnosis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Method for Detection of Epilepsy in Short and Noisy EEG Signals Using Ordinal Pattern Analysis

Introduction: In this paper, a novel complexity measure is proposed to detect dynamical changes in nonlinear systems using ordinal pattern analysis of time series data taken from the system. Epilepsy is considered as a dynamical change in nonlinear and complex brain system. The ability of the proposed measure for characterizing the normal and epileptic EEG signals when the signal is short or is...

متن کامل

Measurement of Complexity and Comprehension of a Program Through a Cognitive Approach

The inherent complexity of the software systems creates problems in the software engineering industry. Numerous techniques have been designed to comprehend the fundamental characteristics of software systems. To understand the software, it is necessary to know about the complexity level of the source code. Cognitive informatics perform an important role for better understanding the complexity o...

متن کامل

3D Scene and Object Classification Based on Information Complexity of Depth Data

In this paper the problem of 3D scene and object classification from depth data is addressed. In contrast to high-dimensional feature-based representation, the depth data is described in a low dimensional space. In order to remedy the curse of dimensionality problem, the depth data is described by a sparse model over a learned dictionary. Exploiting the algorithmic information theory, a new def...

متن کامل

3 Complexity Characterizazion of Dynamical Systems through Predictability ∗

Some aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, KolmogorovSinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize how a characterization of the unpredictability of a system gives a measure of its complexity. A special attention is devoted to finite-resolution effects on predicta...

متن کامل

RELATIVE INFORMATION FUNCTIONAL OF RELATIVE DYNAMICAL SYSTEMS

 In this paper by use of mathematical modeling of an observer [14,15] the notion of relative information functional for relative dynamical systemson compact metric spaces is presented. We extract the information function ofan ergodic dynamical system (X,T) from the relative information of T fromthe view point of observer χX, where X denotes the base space of the system.We also generalize the in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006